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if hypotheticalCost < currentCost then 

return true; 
else 

return FALSE ; 

FIG. 5 

P «- updateP ( ) ; 

if Random () < P then 

return TRUE; 
else if hypotheticalCost < 
currentCost then 

return true; 
else 

return false; 

FIG. 6 



if P undefined then 
P - 1; 

p «_ p - 1/ (4xtotalIntervalsToRun) 
return P 
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FIG. 9 



randomly place the design into the PE array 
for interval in 0 to totalIntervalsToRun 
for each node PE do in paralell 

PE. SHIFTOUTCURRENTPOSITION ( ) ; 

loop numberOfCells times do 

PE.SHIFTPOSITIONCHAIN() ; 

update PE. connectedCell .positions ; 
loop swaps Per Interval times do 
for four phases do 

PE. SWAPIFAPPROPRIATE ( ) ; 

return the placement stored in the PE array 
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UPDATE GLOBAL 
ALGORITHM 



S1 



SELECT NODE TO 
CONSIDER SWAP 



S2 



S3 



COMPUTE CURRENT 
AND HYPOTHETICAL 
COST FUNCTIONS 



S5- 



ADD CURRENT AND 

HYPOTHETICAL 
COSTS TO NEIGHBOR 
S4 



SWAP 



DONT 
SWAP 
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